ON NUMBERS n DIVIDING THE nTH TERM OF A LINEAR RECURRENCE
نویسندگان
چکیده
We give upper and lower bounds on the count of positive integers n x dividing the nth term of a non-degenerate linearly recurrent sequence with simple roots.
منابع مشابه
Probability of having $n^{th}$-roots and n-centrality of two classes of groups
In this paper, we consider the finitely 2-generated groups $K(s,l)$ and $G_m$ as follows:$$K(s,l)=langle a,b|ab^s=b^la, ba^s=a^lbrangle,\G_m=langle a,b|a^m=b^m=1, {[a,b]}^a=[a,b], {[a,b]}^b=[a,b]rangle$$ and find the explicit formulas for the probability of having nth-roots for them. Also, we investigate integers n for which, these groups are n-central.
متن کاملFully Fuzzy Linear Systems
As can be seen from the definition of extended operations on fuzzy numbers, subtraction and division of fuzzy numbers are not the inverse operations to addition and multiplication . Hence, to solve the fuzzy equations or a fuzzy system of linear equations analytically, we must use methods without using inverse operators. In this paper, a novel method to find the solutions in which 0 is not ...
متن کاملOn The Second Order Linear Recurrences By Tridiagonal Matrices
In this paper, we consider the relationships between the second order linear recurrences and the permanents and determinants of tridiagonal matrices. 1. Introduction The well-known Fibonacci, Lucas and Pell numbers can be generalized as follows: Let A and B be nonzero, relatively prime integers such that D = A 4B 6= 0: De ne sequences fung and fvng by, for all n 2 (see [10]), un = Aun 1 Bun 2 (...
متن کاملEfficiently determining Convergence in Polynomial Recurrence Sequences
We derive the necessary and sufficient condition, for a given Polynomial Recurrence Sequence to converge to a given target rational K. By converge, we mean that the Nth term of the sequence, is equal to K, as N tends to positive infinity. The basic idea of our approach is to construct a univariate polynomial equation in x, whose coefficients correspond to the terms of the Sequence. The approa...
متن کاملRecurrence relations for radial wavefunctions for the Nth-dimensional oscillators and hydrogenlike atoms
We present a general procedure for finding recurrence relations of the radial wavefunctions for Nth-dimensional isotropic harmonic oscillators and hydrogenlike atoms. PACS numbers: 03.65.Ge, 31.15.+q
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010